WHAT IS CLAIMED IS: 

1. A method for automatic service composition, searching services 
from registered service specifications to find a single service or compose a 
service flow according to a service request, the method comprising: 
5 a service request receiving step, for receiving a problem file 

established according to the service request; 

a service specification receiving step, for receiving a domain file 
established according to at least one service specification, the at least one 
service specification being used for executing an action which defines an 
10 action name, zero or at least one input parameter, and zero or at least one 
output parameter, wherein any two different service specifications can use 
an object with the same data type as the input parameter or the output 
parameter; 

a new object predicting step, for predicting a new object by extracting 
15 data types needed by the declared objects of the problem file or the domain 
file to select at least one service specification related to the data type and 
storing the selected service specifications in a chosen service set; 

a new object declaring step, for declaring the new object by counting a 
frequency N for each data type used as the input parameter and a frequency 
20 M for each data type used as the output parameter in the chosen service set; if 



M>0, the data type is also used as the output parameter, and Cx(N+M) new 
objects are declared in the domain file for the data type, wherein C is an 
integer; and 

a service composition generating step, for generating a service flow by 
5 generating a series of action execution sequences of the single service or 
composite service, from service specifications stored in the service 
repository according to the problem file and the domain file, for being 
executed to accomplish the service request. 

2. The method claimed in claim 1 fiirther comprising: 
10 a correlation establishing step, for establishing at least one level of 

data-type-service graph between all service specifications and data types, 
wherein the new object predicting step follows the interactive usage 
correlation structure to select at least one service specification related to the 
data type. 

15 3. The method claimed in claim 1 , wherein the service request defines 

an initial state and a goal state and uses the series of action execution 
sequences to transform fi-om the initial state to the goal state to accomplish 
the service request. 

4. The method claimed in claim 1 , wherein the service request is a file 

20 with an XML (extensible markup language) format and is translated into a 



problem file with a PDDL (planning domain definition language) fomiat via 
a translation process. 

5. The method claimed in claim 1, wherein the service specifications 
are files with an XML format and are translated into a domain file with a 

5 PDDL format via a translation process. 

6. The method claimed in claim 5, wherein a DMAL-S standard is 
used to define the service specifications as a file based on a RDF (resource 
description framework) format. 

7. The method claimed in claim 5, wherein a WSDL (web services 
10 description language) standard is used to define the service specifications as 

a file with an XML format. 

8. The method claimed in claim 1, wherein the service specifications 
are defined by at least one service provider and are published in a service 
repository of a service registry. 

15 9. The method claimed in claim 8, wherein a UDDI (universal 

description discovery and integration) registration protocol is used to publish 
the service specifications to the service registry. 

10. The method claimed in claim 1, wherein the service specification 
defines zero or at least one precondition and zero or at least one effect. 



1 1 . The method claimed in claim 10, further comprising, after the new 
object declaring step, a modifying step, for adding a precondition and an 
effect to each output parameter of each service specification in the chosen 
service set. 

5 12. A system for automatic service composition, searching services 

from registered service specifications to find a single service or compose a 
service flow according to a service request, the system comprising: 

a service repository managed by a service registry, storing at least one 
service specification, each service specification being used for executing an 
10 action which defines an action name, zero or at least one input parameter, 
and zero or at least one output parameter, wherein any two different service 
specifications can use an object with the same data type as the input 
parameter or the output parameter; 

a composition engine comprising: 
15 a service request translation module for translating the service 

request to a problem file; 

a service specification translation module for translating the 
service specification to a domain file and extracting data types needed 
by the declared objects of the problem file or the domain file to select 
20 at least one service specification related to the data type and storing 
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the selected service specifications in a chosen service set, then 
counting a frequency N for each data type used as the input parameter 
and a frequency M for each data type used as the output parameter in 
the chosen service set; if M>0, the data type is also used as the output 
parameter, and Cx(N+M) new objects are declared in the domain file 
for the data type, wherein C is an integer; 

a planning module for generating a series of action execution 
sequences of the single service or composite service, from service 
specifications stored in the service repository according to the 
problem file and the domain file, for being executed to accomplish the 
service request; and 

a service composition translation module for translating the 
composite service to a service flow document; and 
a execution engine for executing the service specification defined by 
the service flow document to accomplish the service request. 

13. The system claimed in claim 12, wherein the composition engine 
is stored with one service registry. 

14. The system claimed in claim 12, wherein the service specifications 
are defined by at least one service provider and published in a service 
repository of a service registry. 
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15. The system claimed in claim 12, wherein the service request is a 
file with an XML format and translated into a problem file with a PDDL 
format via a translation process. 

16. The system claimed in claim 12, wherein the service specifications 
5 are files with an XML format and are translated into a domain file with a 

PDDL format via a translation process. 

17. The system claimed in claim 16, wherein a DMAL-S standard is 
used to define the service specifications as a file based on a RDF format. 

18. The system claimed in claim 1 6, wherein a WSDL standard is used 
10 to define the service specifications as a file with an XML format. 

19. The system claimed in claim 12, wherein the service specifications 
are defined by at least one service provider and are published in a service 
repository of a service registry. 

20. The system claimed in claim 12, wherein the service specification 
15 defines zero or at least one precondition and zero or at least one effect. 

21. The system claimed in claim 20, wherein the service specification 
translation module is also used for adding a precondition and an effect to 
each output parameter of each service specification in the chosen service set. 

22. The system claimed in claim 12, wherein the service specification 
20 translation module is also used for establishing at least one level of 



data-type-service graph between all service specifications and data types and 
following the interactive usage correlation structure to select at least one 
service specification related to the data type. 

23. The system claimed in claim 12, wherein the service request 
defines an initial state and a goal state and uses the series of action execution 
sequences to transform fi-om the initial state to the goal state to accomplish 
the service request. 
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